package 康复训练_JavaGo并驾齐驱;

public class Jz53II0_n_1中缺失的数字 {

    /**
     * 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
     * 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
     */

    public int missingNumber(int[] nums) {
        int result = 0;
        for (int num : nums) {
            result ^= num;
        }
        for (int i = 0; i < (nums.length + 1); i++) {
            result ^= i;
        }
        return result;
    }

}
